<?php
/**
 * Website: http://sourceforge.net/projects/simplehtmldom/
 * Additional projects that may be used: http://sourceforge.net/projects/debugobject/
 * Acknowledge: Jose Solorzano (https://sourceforge.net/projects/php-html/)
 * Contributions by:
 *	 Yousuke Kumakura (Attribute filters)
 *	 Vadim Voituk (Negative indexes supports of "find" method)
 *	 Antcs (Constructor with automatically load contents either text or file/url)
 *
 * all affected sections have comments starting with "PaperG"
 *
 * Paperg - Added case insensitive testing of the value of the selector.
 * Paperg - Added tag_start for the starting index of tags - NOTE: This works but not accurately.
 *  This tag_start gets counted AFTER \r\n have been crushed out, and after the remove_noice calls so it will not reflect the REAL position of the tag in the source,
 *  it will almost always be smaller by some amount.
 *  We use this to determine how far into the file the tag in question is.  This "percentage will never be accurate as the $dom->size is the "real" number of bytes the dom was created from.
 *  but for most purposes, it's a really good estimation.
 * Paperg - Added the forceTagsClosed to the dom constructor.  Forcing tags closed is great for malformed html, but it CAN lead to parsing errors.
 * Allow the user to tell us how much they trust the html.
 * Paperg add the text and plaintext to the selectors for the find syntax.  plaintext implies text in the innertext of a node.  text implies that the tag is a text node.
 * This allows for us to find tags based on the text they contain.
 * Create find_ancestor_tag to see if a tag is - at any level - inside of another specific tag.
 * Paperg: added parse_charset so that we know about the character set of the source document.
 *  NOTE:  If the user's system has a routine called get_last_retrieve_url_contents_content_type availalbe, we will assume it's returning the content-type header from the
 *  last transfer or curl_exec, and we will parse that and use it in preference to any other method of charset detection.
 *
 * Found infinite loop in the case of broken html in restore_noise.  Rewrote to protect from that.
 * PaperG (John Schlick) Added get_display_size for "IMG" tags.
 *
 * Licensed under The MIT License
 * Redistributions of files must retain the above copyright notice.
 *
 * @author S.C. Chen <me578022@gmail.com>
 * @author John Schlick
 * @author Rus Carroll
 * @version 1.5 ($Rev: 208 $)
 * @package PlaceLocalInclude
 * @subpackage simple_html_dom
 */

/**
 * All of the Defines for the classes below.
 * 
 * @author S.C. Chen <me578022@gmail.com>
 */
define ( 'HDOM_TYPE_ELEMENT', 1 );
define ( 'HDOM_TYPE_COMMENT', 2 );
define ( 'HDOM_TYPE_TEXT', 3 );
define ( 'HDOM_TYPE_ENDTAG', 4 );
define ( 'HDOM_TYPE_ROOT', 5 );
define ( 'HDOM_TYPE_UNKNOWN', 6 );
define ( 'HDOM_QUOTE_DOUBLE', 0 );
define ( 'HDOM_QUOTE_SINGLE', 1 );
define ( 'HDOM_QUOTE_NO', 3 );
define ( 'HDOM_INFO_BEGIN', 0 );
define ( 'HDOM_INFO_END', 1 );
define ( 'HDOM_INFO_QUOTE', 2 );
define ( 'HDOM_INFO_SPACE', 3 );
define ( 'HDOM_INFO_TEXT', 4 );
define ( 'HDOM_INFO_INNER', 5 );
define ( 'HDOM_INFO_OUTER', 6 );
define ( 'HDOM_INFO_ENDSPACE', 7 );
define ( 'DEFAULT_TARGET_CHARSET', 'UTF-8' );
define ( 'DEFAULT_BR_TEXT', "\r\n" );
define ( 'DEFAULT_SPAN_TEXT', " " );
define ( 'MAX_FILE_SIZE', 600000 );
// helper functions
// -----------------------------------------------------------------------------
// get html dom from file
// $maxlen is defined in the code as PHP_STREAM_COPY_ALL which is defined as -1.
function file_get_html($url, $use_include_path = false, $context = null, $offset = -1, $maxLen = -1, $lowercase = true, $forceTagsClosed = true, $target_charset = DEFAULT_TARGET_CHARSET, $stripRN = true, $defaultBRText = DEFAULT_BR_TEXT, $defaultSpanText = DEFAULT_SPAN_TEXT) 

{
	
	// We DO force the tags to be terminated.
	$dom = new simple_html_dom ( null, $lowercase, $forceTagsClosed, $target_charset, $stripRN, $defaultBRText, $defaultSpanText );
	
	// For sourceforge users: uncomment the next line and comment the retreive_url_contents line 2 lines down if it is not already done.
	$contents = file_get_contents ( $url, $use_include_path, $context, $offset );
	// Paperg - use our own mechanism for getting the contents as we want to control the timeout.
	// $contents = retrieve_url_contents($url);
	if (empty ( $contents ) || strlen ( $contents ) > MAX_FILE_SIZE) {
		return false;
	}
	// The second parameter can force the selectors to all be lowercase.
	$dom->load ( $contents, $lowercase, $stripRN );
	return $dom;
}

// get html dom from string
function str_get_html($str, $lowercase = true, $forceTagsClosed = true, $target_charset = DEFAULT_TARGET_CHARSET, $stripRN = true, $defaultBRText = DEFAULT_BR_TEXT, $defaultSpanText = DEFAULT_SPAN_TEXT) {
	$dom = new simple_html_dom ( null, $lowercase, $forceTagsClosed, $target_charset, $stripRN, $defaultBRText, $defaultSpanText );
	
	if (empty ( $str ) || strlen ( $str ) > MAX_FILE_SIZE) {
		$dom->clear ();
		return false;
	}
	
	$dom->load ( $str, $lowercase, $stripRN );
	
	return $dom;
}

// dump html dom tree
function dump_html_tree($node, $show_attr = true, $deep = 0) {
	$node->dump ( $node );
}

/**
 * simple html dom node
 * PaperG - added ability for "find" routine to lowercase the value of the selector.
 * PaperG - added $tag_start to track the start position of the tag in the total byte index
 *
 * @package PlaceLocalInclude
 */
class simple_html_dom_node {
	public $nodetype = HDOM_TYPE_TEXT;
	public $tag = 'text';
	public $attr = array ();
	public $children = array ();
	public $nodes = array ();
	public $parent = null;
	// The "info" array - see HDOM_INFO_... for what each element contains.
	public $_ = array ();
	public $tag_start = 0;
	private $dom = null;
	function __construct($dom) {
		$this->dom = $dom;
		$dom->nodes [] = $this;
	}
	function __destruct() {
		$this->clear ();
	}
	function __toString() {
		return $this->outertext ();
	}
	
	// clean up memory due to php5 circular references memory leak...
	function clear() {
		$this->dom = null;
		$this->nodes = null;
		$this->parent = null;
		$this->children = null;
	}
	
	// dump node's tree
	function dump($show_attr = true, $deep = 0) {
		$lead = str_repeat ( '	', $deep );
		
		echo $lead . $this->tag;
		if ($show_attr && count ( $this->attr ) > 0) {
			echo '(';
			foreach ( $this->attr as $k => $v )
				echo "[$k]=>\"" . $this->$k . '", ';
			echo ')';
		}
		echo "\n";
		
		if ($this->nodes) {
			foreach ( $this->nodes as $c ) {
				$c->dump ( $show_attr, $deep + 1 );
			}
		}
	}
	
	// Debugging function to dump a single dom node with a bunch of information about it.
	function dump_node($echo = true) {
		$string = $this->tag;
		if (count ( $this->attr ) > 0) {
			$string .= '(';
			foreach ( $this->attr as $k => $v ) {
				$string .= "[$k]=>\"" . $this->$k . '", ';
			}
			$string .= ')';
		}
		if (count ( $this->_ ) > 0) {
			$string .= ' $_ (';
			foreach ( $this->_ as $k => $v ) {
				if (is_array ( $v )) {
					$string .= "[$k]=>(";
					foreach ( $v as $k2 => $v2 ) {
						$string .= "[$k2]=>\"" . $v2 . '", ';
					}
					$string .= ")";
				} else {
					$string .= "[$k]=>\"" . $v . '", ';
				}
			}
			$string .= ")";
		}
		
		if (isset ( $this->text )) {
			$string .= " text: (" . $this->text . ")";
		}
		
		$string .= " HDOM_INNER_INFO: '";
		if (isset ( $node->_ [HDOM_INFO_INNER] )) {
			$string .= $node->_ [HDOM_INFO_INNER] . "'";
		} else {
			$string .= ' NULL ';
		}
		
		$string .= " children: " . count ( $this->children );
		$string .= " nodes: " . count ( $this->nodes );
		$string .= " tag_start: " . $this->tag_start;
		$string .= "\n";
		
		if ($echo) {
			echo $string;
			return;
		} else {
			return $string;
		}
	}
	
	// returns the parent of node
	// If a node is passed in, it will reset the parent of the current node to that one.
	function parent($parent = null) {
		// I am SURE that this doesn't work properly.
		// It fails to unset the current node from it's current parents nodes or children list first.
		if ($parent !== null) {
			$this->parent = $parent;
			$this->parent->nodes [] = $this;
			$this->parent->children [] = $this;
		}
		
		return $this->parent;
	}
	
	// verify that node has children
	function has_child() {
		return ! empty ( $this->children );
	}
	
	// returns children of node
	function children($idx = -1) {
		if ($idx === - 1) {
			return $this->children;
		}
		if (isset ( $this->children [$idx] )) {
			return $this->children [$idx];
		}
		return null;
	}
	
	// returns the first child of node
	function first_child() {
		if (count ( $this->children ) > 0) {
			return $this->children [0];
		}
		return null;
	}
	
	// returns the last child of node
	function last_child() {
		if (($count = count ( $this->children )) > 0) {
			return $this->children [$count - 1];
		}
		return null;
	}
	
	// returns the next sibling of node
	function next_sibling() {
		if ($this->parent === null) {
			return null;
		}
		
		$idx = 0;
		$count = count ( $this->parent->children );
		while ( $idx < $count && $this !== $this->parent->children [$idx] ) {
			++ $idx;
		}
		if (++ $idx >= $count) {
			return null;
		}
		return $this->parent->children [$idx];
	}
	
	// returns the previous sibling of node
	function prev_sibling() {
		if ($this->parent === null)
			return null;
		$idx = 0;
		$count = count ( $this->parent->children );
		while ( $idx < $count && $this !== $this->parent->children [$idx] )
			++ $idx;
		if (-- $idx < 0)
			return null;
		return $this->parent->children [$idx];
	}
	
	// function to locate a specific ancestor tag in the path to the root.
	function find_ancestor_tag($tag) {
		global $debug_object;
		if (is_object ( $debug_object )) {
			$debug_object->debug_log_entry ( 1 );
		}
		
		// Start by including ourselves in the comparison.
		$returnDom = $this;
		
		while ( ! is_null ( $returnDom ) ) {
			if (is_object ( $debug_object )) {
				$debug_object->debug_log ( 2, "Current tag is: " . $returnDom->tag );
			}
			
			if ($returnDom->tag == $tag) {
				break;
			}
			$returnDom = $returnDom->parent;
		}
		return $returnDom;
	}
	
	// get dom node's inner html
	function innertext() {
		if (isset ( $this->_ [HDOM_INFO_INNER] ))
			return $this->_ [HDOM_INFO_INNER];
		if (isset ( $this->_ [HDOM_INFO_TEXT] ))
			return $this->dom->restore_noise ( $this->_ [HDOM_INFO_TEXT] );
		
		$ret = '';
		foreach ( $this->nodes as $n )
			$ret .= $n->outertext ();
		return $ret;
	}
	
	// get dom node's outer text (with tag)
	function outertext() {
		global $debug_object;
		if (is_object ( $debug_object )) {
			$text = '';
			if ($this->tag == 'text') {
				if (! empty ( $this->text )) {
					$text = " with text: " . $this->text;
				}
			}
			$debug_object->debug_log ( 1, 'Innertext of tag: ' . $this->tag . $text );
		}
		
		if ($this->tag === 'root')
			return $this->innertext ();
			
			// trigger callback
		if ($this->dom && $this->dom->callback !== null) {
			call_user_func_array ( $this->dom->callback, array (
					$this 
			) );
		}
		
		if (isset ( $this->_ [HDOM_INFO_OUTER] ))
			return $this->_ [HDOM_INFO_OUTER];
		if (isset ( $this->_ [HDOM_INFO_TEXT] ))
			return $this->dom->restore_noise ( $this->_ [HDOM_INFO_TEXT] );
			
			// render begin tag
		if ($this->dom && $this->dom->nodes [$this->_ [HDOM_INFO_BEGIN]]) {
			$ret = $this->dom->nodes [$this->_ [HDOM_INFO_BEGIN]]->makeup ();
		} else {
			$ret = "";
		}
		
		// render inner text
		if (isset ( $this->_ [HDOM_INFO_INNER] )) {
			// If it's a br tag... don't return the HDOM_INNER_INFO that we may or may not have added.
			if ($this->tag != "br") {
				$ret .= $this->_ [HDOM_INFO_INNER];
			}
		} else {
			if ($this->nodes) {
				foreach ( $this->nodes as $n ) {
					$ret .= $this->convert_text ( $n->outertext () );
				}
			}
		}
		
		// render end tag
		if (isset ( $this->_ [HDOM_INFO_END] ) && $this->_ [HDOM_INFO_END] != 0)
			$ret .= '</' . $this->tag . '>';
		return $ret;
	}
	
	// get dom node's plain text
	function text() {
		if (isset ( $this->_ [HDOM_INFO_INNER] ))
			return $this->_ [HDOM_INFO_INNER];
		switch ($this->nodetype) {
			case HDOM_TYPE_TEXT :
				return $this->dom->restore_noise ( $this->_ [HDOM_INFO_TEXT] );
			case HDOM_TYPE_COMMENT :
				return '';
			case HDOM_TYPE_UNKNOWN :
				return '';
		}
		if (strcasecmp ( $this->tag, 'script' ) === 0)
			return '';
		if (strcasecmp ( $this->tag, 'style' ) === 0)
			return '';
		
		$ret = '';
		// In rare cases, (always node type 1 or HDOM_TYPE_ELEMENT - observed for some span tags, and some p tags) $this->nodes is set to NULL.
		// NOTE: This indicates that there is a problem where it's set to NULL without a clear happening.
		// WHY is this happening?
		if (! is_null ( $this->nodes )) {
			foreach ( $this->nodes as $n ) {
				$ret .= $this->convert_text ( $n->text () );
			}
			
			// If this node is a span... add a space at the end of it so multiple spans don't run into each other. This is plaintext after all.
			if ($this->tag == "span") {
				$ret .= $this->dom->default_span_text;
			}
		}
		return $ret;
	}
	function xmltext() {
		$ret = $this->innertext ();
		$ret = str_ireplace ( '<![CDATA[', '', $ret );
		$ret = str_replace ( ']]>', '', $ret );
		return $ret;
	}
	
	// build node's text with tag
	function makeup() {
		// text, comment, unknown
		if (isset ( $this->_ [HDOM_INFO_TEXT] ))
			return $this->dom->restore_noise ( $this->_ [HDOM_INFO_TEXT] );
		
		$ret = '<' . $this->tag;
		$i = - 1;
		
		foreach ( $this->attr as $key => $val ) {
			++ $i;
			
			// skip removed attribute
			if ($val === null || $val === false)
				continue;
			
			$ret .= $this->_ [HDOM_INFO_SPACE] [$i] [0];
			// no value attr: nowrap, checked selected...
			if ($val === true)
				$ret .= $key;
			else {
				switch ($this->_ [HDOM_INFO_QUOTE] [$i]) {
					case HDOM_QUOTE_DOUBLE :
						$quote = '"';
						break;
					case HDOM_QUOTE_SINGLE :
						$quote = '\'';
						break;
					default :
						$quote = '';
				}
				$ret .= $key . $this->_ [HDOM_INFO_SPACE] [$i] [1] . '=' . $this->_ [HDOM_INFO_SPACE] [$i] [2] . $quote . $val . $quote;
			}
		}
		$ret = $this->dom->restore_noise ( $ret );
		return $ret . $this->_ [HDOM_INFO_ENDSPACE] . '>';
	}
	
	// find elements by css selector
	// PaperG - added ability for find to lowercase the value of the selector.
	function find($selector, $idx = null, $lowercase = false) {
		$selectors = $this->parse_selector ( $selector );
		if (($count = count ( $selectors )) === 0)
			return array ();
		$found_keys = array ();
		
		// find each selector
		for($c = 0; $c < $count; ++ $c) {
			// The change on the below line was documented on the sourceforge code tracker id 2788009
			// used to be: if (($levle=count($selectors[0]))===0) return array();
			if (($levle = count ( $selectors [$c] )) === 0)
				return array ();
			if (! isset ( $this->_ [HDOM_INFO_BEGIN] ))
				return array ();
			
			$head = array (
					$this->_ [HDOM_INFO_BEGIN] => 1 
			);
			
			// handle descendant selectors, no recursive!
			for($l = 0; $l < $levle; ++ $l) {
				$ret = array ();
				foreach ( $head as $k => $v ) {
					$n = ($k === - 1) ? $this->dom->root : $this->dom->nodes [$k];
					// PaperG - Pass this optional parameter on to the seek function.
					$n->seek ( $selectors [$c] [$l], $ret, $lowercase );
				}
				$head = $ret;
			}
			
			foreach ( $head as $k => $v ) {
				if (! isset ( $found_keys [$k] )) {
					$found_keys [$k] = 1;
				}
			}
		}
		
		// sort keys
		ksort ( $found_keys );
		
		$found = array ();
		foreach ( $found_keys as $k => $v )
			$found [] = $this->dom->nodes [$k];
			
			// return nth-element or array
		if (is_null ( $idx ))
			return $found;
		else if ($idx < 0)
			$idx = count ( $found ) + $idx;
		return (isset ( $found [$idx] )) ? $found [$idx] : null;
	}
	
	// seek for given conditions
	// PaperG - added parameter to allow for case insensitive testing of the value of a selector.
	protected function seek($selector, &$ret, $lowercase = false) {
		global $debug_object;
		if (is_object ( $debug_object )) {
			$debug_object->debug_log_entry ( 1 );
		}
		
		list ( $tag, $key, $val, $exp, $no_key ) = $selector;
		
		// xpath index
		if ($tag && $key && is_numeric ( $key )) {
			$count = 0;
			foreach ( $this->children as $c ) {
				if ($tag === '*' || $tag === $c->tag) {
					if (++ $count == $key) {
						$ret [$c->_ [HDOM_INFO_BEGIN]] = 1;
						return;
					}
				}
			}
			return;
		}
		
		$end = (! empty ( $this->_ [HDOM_INFO_END] )) ? $this->_ [HDOM_INFO_END] : 0;
		if ($end == 0) {
			$parent = $this->parent;
			while ( ! isset ( $parent->_ [HDOM_INFO_END] ) && $parent !== null ) {
				$end -= 1;
				$parent = $parent->parent;
			}
			$end += $parent->_ [HDOM_INFO_END];
		}
		
		for($i = $this->_ [HDOM_INFO_BEGIN] + 1; $i < $end; ++ $i) {
			$node = $this->dom->nodes [$i];
			
			$pass = true;
			
			if ($tag === '*' && ! $key) {
				if (in_array ( $node, $this->children, true ))
					$ret [$i] = 1;
				continue;
			}
			
			// compare tag
			if ($tag && $tag != $node->tag && $tag !== '*') {
				$pass = false;
			}
			// compare key
			if ($pass && $key) {
				if ($no_key) {
					if (isset ( $node->attr [$key] ))
						$pass = false;
				} else {
					if (($key != "plaintext") && ! isset ( $node->attr [$key] ))
						$pass = false;
				}
			}
			// compare value
			if ($pass && $key && $val && $val !== '*') {
				// If they have told us that this is a "plaintext" search then we want the plaintext of the node - right?
				if ($key == "plaintext") {
					// $node->plaintext actually returns $node->text();
					$nodeKeyValue = $node->text ();
				} else {
					// this is a normal search, we want the value of that attribute of the tag.
					$nodeKeyValue = $node->attr [$key];
				}
				if (is_object ( $debug_object )) {
					$debug_object->debug_log ( 2, "testing node: " . $node->tag . " for attribute: " . $key . $exp . $val . " where nodes value is: " . $nodeKeyValue );
				}
				
				// PaperG - If lowercase is set, do a case insensitive test of the value of the selector.
				if ($lowercase) {
					$check = $this->match ( $exp, strtolower ( $val ), strtolower ( $nodeKeyValue ) );
				} else {
					$check = $this->match ( $exp, $val, $nodeKeyValue );
				}
				if (is_object ( $debug_object )) {
					$debug_object->debug_log ( 2, "after match: " . ($check ? "true" : "false") );
				}
				
				// handle multiple class
				if (! $check && strcasecmp ( $key, 'class' ) === 0) {
					foreach ( explode ( ' ', $node->attr [$key] ) as $k ) {
						// Without this, there were cases where leading, trailing, or double spaces lead to our comparing blanks - bad form.
						if (! empty ( $k )) {
							if ($lowercase) {
								$check = $this->match ( $exp, strtolower ( $val ), strtolower ( $k ) );
							} else {
								$check = $this->match ( $exp, $val, $k );
							}
							if ($check)
								break;
						}
					}
				}
				if (! $check)
					$pass = false;
			}
			if ($pass)
				$ret [$i] = 1;
			unset ( $node );
		}
		// It's passed by reference so this is actually what this function returns.
		if (is_object ( $debug_object )) {
			$debug_object->debug_log ( 1, "EXIT - ret: ", $ret );
		}
	}
	protected function match($exp, $pattern, $value) {
		global $debug_object;
		if (is_object ( $debug_object )) {
			$debug_object->debug_log_entry ( 1 );
		}
		
		switch ($exp) {
			case '=' :
				return ($value === $pattern);
			case '!=' :
				return ($value !== $pattern);
			case '^=' :
				return preg_match ( "/^" . preg_quote ( $pattern, '/' ) . "/", $value );
			case '$=' :
				return preg_match ( "/" . preg_quote ( $pattern, '/' ) . "$/", $value );
			case '*=' :
				if ($pattern [0] == '/') {
					return preg_match ( $pattern, $value );
				}
				return preg_match ( "/" . $pattern . "/i", $value );
		}
		return false;
	}
	protected function parse_selector($selector_string) {
		global $debug_object;
		if (is_object ( $debug_object )) {
			$debug_object->debug_log_entry ( 1 );
		}
		
		// pattern of CSS selectors, modified from mootools
		// Paperg: Add the colon to the attrbute, so that it properly finds <tag attr:ibute="something" > like google does.
		// Note: if you try to look at this attribute, yo MUST use getAttribute since $dom->x:y will fail the php syntax check.
		// Notice the \[ starting the attbute? and the @? following? This implies that an attribute can begin with an @ sign that is not captured.
		// This implies that an html attribute specifier may start with an @ sign that is NOT captured by the expression.
		// farther study is required to determine of this should be documented or removed.
		// $pattern = "/([\w-:\*]*)(?:\#([\w-]+)|\.([\w-]+))?(?:\[@?(!?[\w-]+)(?:([!*^$]?=)[\"']?(.*?)[\"']?)?\])?([\/, ]+)/is";
		$pattern = "/([\w-:\*]*)(?:\#([\w-]+)|\.([\w-]+))?(?:\[@?(!?[\w-:]+)(?:([!*^$]?=)[\"']?(.*?)[\"']?)?\])?([\/, ]+)/is";
		preg_match_all ( $pattern, trim ( $selector_string ) . ' ', $matches, PREG_SET_ORDER );
		if (is_object ( $debug_object )) {
			$debug_object->debug_log ( 2, "Matches Array: ", $matches );
		}
		
		$selectors = array ();
		$result = array ();
		// print_r($matches);
		
		foreach ( $matches as $m ) {
			$m [0] = trim ( $m [0] );
			if ($m [0] === '' || $m [0] === '/' || $m [0] === '//')
				continue;
				// for browser generated xpath
			if ($m [1] === 'tbody')
				continue;
			
			list ( $tag, $key, $val, $exp, $no_key ) = array (
					$m [1],
					null,
					null,
					'=',
					false 
			);
			if (! empty ( $m [2] )) {
				$key = 'id';
				$val = $m [2];
			}
			if (! empty ( $m [3] )) {
				$key = 'class';
				$val = $m [3];
			}
			if (! empty ( $m [4] )) {
				$key = $m [4];
			}
			if (! empty ( $m [5] )) {
				$exp = $m [5];
			}
			if (! empty ( $m [6] )) {
				$val = $m [6];
			}
			
			// convert to lowercase
			if ($this->dom->lowercase) {
				$tag = strtolower ( $tag );
				$key = strtolower ( $key );
			}
			// elements that do NOT have the specified attribute
			if (isset ( $key [0] ) && $key [0] === '!') {
				$key = substr ( $key, 1 );
				$no_key = true;
			}
			
			$result [] = array (
					$tag,
					$key,
					$val,
					$exp,
					$no_key 
			);
			if (trim ( $m [7] ) === ',') {
				$selectors [] = $result;
				$result = array ();
			}
		}
		if (count ( $result ) > 0)
			$selectors [] = $result;
		return $selectors;
	}
	function __get($name) {
		if (isset ( $this->attr [$name] )) {
			return $this->convert_text ( $this->attr [$name] );
		}
		switch ($name) {
			case 'outertext' :
				return $this->outertext ();
			case 'innertext' :
				return $this->innertext ();
			case 'plaintext' :
				return $this->text ();
			case 'xmltext' :
				return $this->xmltext ();
			default :
				return array_key_exists ( $name, $this->attr );
		}
	}
	function __set($name, $value) {
		global $debug_object;
		if (is_object ( $debug_object )) {
			$debug_object->debug_log_entry ( 1 );
		}
		
		switch ($name) {
			case 'outertext' :
				return $this->_ [HDOM_INFO_OUTER] = $value;
			case 'innertext' :
				if (isset ( $this->_ [HDOM_INFO_TEXT] ))
					return $this->_ [HDOM_INFO_TEXT] = $value;
				return $this->_ [HDOM_INFO_INNER] = $value;
		}
		if (! isset ( $this->attr [$name] )) {
			$this->_ [HDOM_INFO_SPACE] [] = array (
					' ',
					'',
					'' 
			);
			$this->_ [HDOM_INFO_QUOTE] [] = HDOM_QUOTE_DOUBLE;
		}
		$this->attr [$name] = $value;
	}
	function __isset($name) {
		switch ($name) {
			case 'outertext' :
				return true;
			case 'innertext' :
				return true;
			case 'plaintext' :
				return true;
		}
		// no value attr: nowrap, checked selected...
		return (array_key_exists ( $name, $this->attr )) ? true : isset ( $this->attr [$name] );
	}
	function __unset($name) {
		if (isset ( $this->attr [$name] ))
			unset ( $this->attr [$name] );
	}
	
	// PaperG - Function to convert the text from one character set to another if the two sets are not the same.
	function convert_text($text) {
		global $debug_object;
		if (is_object ( $debug_object )) {
			$debug_object->debug_log_entry ( 1 );
		}
		
		$converted_text = $text;
		
		$sourceCharset = "";
		$targetCharset = "";
		
		if ($this->dom) {
			$sourceCharset = strtoupper ( $this->dom->_charset );
			$targetCharset = strtoupper ( $this->dom->_target_charset );
		}
		if (is_object ( $debug_object )) {
			$debug_object->debug_log ( 3, "source charset: " . $sourceCharset . " target charaset: " . $targetCharset );
		}
		
		if (! empty ( $sourceCharset ) && ! empty ( $targetCharset ) && (strcasecmp ( $sourceCharset, $targetCharset ) != 0)) {
			// Check if the reported encoding could have been incorrect and the text is actually already UTF-8
			if ((strcasecmp ( $targetCharset, 'UTF-8' ) == 0) && ($this->is_utf8 ( $text ))) {
				$converted_text = $text;
			} else {
				$converted_text = iconv ( $sourceCharset, $targetCharset, $text );
			}
		}
		
		// Lets make sure that we don't have that silly BOM issue with any of the utf-8 text we output.
		if ($targetCharset == 'UTF-8') {
			if (substr ( $converted_text, 0, 3 ) == "\xef\xbb\xbf") {
				$converted_text = substr ( $converted_text, 3 );
			}
			if (substr ( $converted_text, - 3 ) == "\xef\xbb\xbf") {
				$converted_text = substr ( $converted_text, 0, - 3 );
			}
		}
		
		return $converted_text;
	}
	
	/**
	 * Returns true if $string is valid UTF-8 and false otherwise.
	 *
	 * @param mixed $str
	 *        	String to be tested
	 * @return boolean
	 */
	static function is_utf8($str) {
		$c = 0;
		$b = 0;
		$bits = 0;
		$len = strlen ( $str );
		for($i = 0; $i < $len; $i ++) {
			$c = ord ( $str [$i] );
			if ($c > 128) {
				if (($c >= 254))
					return false;
				elseif ($c >= 252)
					$bits = 6;
				elseif ($c >= 248)
					$bits = 5;
				elseif ($c >= 240)
					$bits = 4;
				elseif ($c >= 224)
					$bits = 3;
				elseif ($c >= 192)
					$bits = 2;
				else
					return false;
				if (($i + $bits) > $len)
					return false;
				while ( $bits > 1 ) {
					$i ++;
					$b = ord ( $str [$i] );
					if ($b < 128 || $b > 191)
						return false;
					$bits --;
				}
			}
		}
		return true;
	}
	/*
	 * function is_utf8($string) { //this is buggy return (utf8_encode(utf8_decode($string)) == $string); }
	 */
	
	/**
	 * Function to try a few tricks to determine the displayed size of an img on the page.
	 * NOTE: This will ONLY work on an IMG tag. Returns FALSE on all other tag types.
	 *
	 * @author John Schlick
	 * @version April 19 2012
	 * @return array an array containing the 'height' and 'width' of the image on the page or -1 if we can't figure it out.
	 */
	function get_display_size() {
		global $debug_object;
		
		$width = - 1;
		$height = - 1;
		
		if ($this->tag !== 'img') {
			return false;
		}
		
		// See if there is aheight or width attribute in the tag itself.
		if (isset ( $this->attr ['width'] )) {
			$width = $this->attr ['width'];
		}
		
		if (isset ( $this->attr ['height'] )) {
			$height = $this->attr ['height'];
		}
		
		// Now look for an inline style.
		if (isset ( $this->attr ['style'] )) {
			// Thanks to user gnarf from stackoverflow for this regular expression.
			$attributes = array ();
			preg_match_all ( "/([\w-]+)\s*:\s*([^;]+)\s*;?/", $this->attr ['style'], $matches, PREG_SET_ORDER );
			foreach ( $matches as $match ) {
				$attributes [$match [1]] = $match [2];
			}
			
			// If there is a width in the style attributes:
			if (isset ( $attributes ['width'] ) && $width == - 1) {
				// check that the last two characters are px (pixels)
				if (strtolower ( substr ( $attributes ['width'], - 2 ) ) == 'px') {
					$proposed_width = substr ( $attributes ['width'], 0, - 2 );
					// Now make sure that it's an integer and not something stupid.
					if (filter_var ( $proposed_width, FILTER_VALIDATE_INT )) {
						$width = $proposed_width;
					}
				}
			}
			
			// If there is a width in the style attributes:
			if (isset ( $attributes ['height'] ) && $height == - 1) {
				// check that the last two characters are px (pixels)
				if (strtolower ( substr ( $attributes ['height'], - 2 ) ) == 'px') {
					$proposed_height = substr ( $attributes ['height'], 0, - 2 );
					// Now make sure that it's an integer and not something stupid.
					if (filter_var ( $proposed_height, FILTER_VALIDATE_INT )) {
						$height = $proposed_height;
					}
				}
			}
		}
		
		// Future enhancement:
		// Look in the tag to see if there is a class or id specified that has a height or width attribute to it.
		
		// Far future enhancement
		// Look at all the parent tags of this image to see if they specify a class or id that has an img selector that specifies a height or width
		// Note that in this case, the class or id will have the img subselector for it to apply to the image.
		
		// ridiculously far future development
		// If the class or id is specified in a SEPARATE css file thats not on the page, go get it and do what we were just doing for the ones on the page.
		
		$result = array (
				'height' => $height,
				'width' => $width 
		);
		return $result;
	}
	
	// camel naming conventions
	function getAllAttributes() {
		return $this->attr;
	}
	function getAttribute($name) {
		return $this->__get ( $name );
	}
	function setAttribute($name, $value) {
		$this->__set ( $name, $value );
	}
	function hasAttribute($name) {
		return $this->__isset ( $name );
	}
	function removeAttribute($name) {
		$this->__set ( $name, null );
	}
	function getElementById($id) {
		return $this->find ( "#$id", 0 );
	}
	function getElementsById($id, $idx = null) {
		return $this->find ( "#$id", $idx );
	}
	function getElementByTagName($name) {
		return $this->find ( $name, 0 );
	}
	function getElementsByTagName($name, $idx = null) {
		return $this->find ( $name, $idx );
	}
	function parentNode() {
		return $this->parent ();
	}
	function childNodes($idx = -1) {
		return $this->children ( $idx );
	}
	function firstChild() {
		return $this->first_child ();
	}
	function lastChild() {
		return $this->last_child ();
	}
	function nextSibling() {
		return $this->next_sibling ();
	}
	function previousSibling() {
		return $this->prev_sibling ();
	}
	function hasChildNodes() {
		return $this->has_child ();
	}
	function nodeName() {
		return $this->tag;
	}
	function appendChild($node) {
		$node->parent ( $this );
		return $node;
	}
}

/**
 * simple html dom parser
 * Paperg - in the find routine: allow us to specify that we want case insensitive testing of the value of the selector.
 * Paperg - change $size from protected to public so we can easily access it
 * Paperg - added ForceTagsClosed in the constructor which tells us whether we trust the html or not. Default is to NOT trust it.
 *
 * @package PlaceLocalInclude
 */
class simple_html_dom {
	public $root = null;
	public $nodes = array ();
	public $callback = null;
	public $lowercase = false;
	// Used to keep track of how large the text was when we started.
	public $original_size;
	public $size;
	protected $pos;
	protected $doc;
	protected $char;
	protected $cursor;
	protected $parent;
	protected $noise = array ();
	protected $token_blank = " \t\r\n";
	protected $token_equal = ' =/>';
	protected $token_slash = " />\r\n\t";
	protected $token_attr = ' >';
	// Note that this is referenced by a child node, and so it needs to be public for that node to see this information.
	public $_charset = '';
	public $_target_charset = '';
	protected $default_br_text = "";
	public $default_span_text = "";
	
	// use isset instead of in_array, performance boost about 30%...
	protected $self_closing_tags = array (
			'img' => 1,
			'br' => 1,
			'input' => 1,
			'meta' => 1,
			'link' => 1,
			'hr' => 1,
			'base' => 1,
			'embed' => 1,
			'spacer' => 1 
	);
	protected $block_tags = array (
			'root' => 1,
			'body' => 1,
			'form' => 1,
			'div' => 1,
			'span' => 1,
			'table' => 1 
	);
	// Known sourceforge issue #2977341
	// B tags that are not closed cause us to return everything to the end of the document.
	protected $optional_closing_tags = array (
			'tr' => array (
					'tr' => 1,
					'td' => 1,
					'th' => 1 
			),
			'th' => array (
					'th' => 1 
			),
			'td' => array (
					'td' => 1 
			),
			'li' => array (
					'li' => 1 
			),
			'dt' => array (
					'dt' => 1,
					'dd' => 1 
			),
			'dd' => array (
					'dd' => 1,
					'dt' => 1 
			),
			'dl' => array (
					'dd' => 1,
					'dt' => 1 
			),
			'p' => array (
					'p' => 1 
			),
			'nobr' => array (
					'nobr' => 1 
			),
			'b' => array (
					'b' => 1 
			),
			'option' => array (
					'option' => 1 
			) 
	);
	function __construct($str = null, $lowercase = true, $forceTagsClosed = true, $target_charset = DEFAULT_TARGET_CHARSET, $stripRN = true, $defaultBRText = DEFAULT_BR_TEXT, $defaultSpanText = DEFAULT_SPAN_TEXT) {
		if ($str) {
			if (preg_match ( "/^http:\/\//i", $str ) || is_file ( $str )) {
				$this->load_file ( $str );
			} else {
				$this->load ( $str, $lowercase, $stripRN, $defaultBRText, $defaultSpanText );
			}
		}
		// Forcing tags to be closed implies that we don't trust the html, but it can lead to parsing errors if we SHOULD trust the html.
		if (! $forceTagsClosed) {
			$this->optional_closing_array = array ();
		}
		$this->_target_charset = $target_charset;
	}
	function __destruct() {
		$this->clear ();
	}
	
	// load html from string
	function load($str, $lowercase = true, $stripRN = true, $defaultBRText = DEFAULT_BR_TEXT, $defaultSpanText = DEFAULT_SPAN_TEXT) {
		global $debug_object;
		
		// prepare
		$this->prepare ( $str, $lowercase, $stripRN, $defaultBRText, $defaultSpanText );
		// strip out cdata
		$this->remove_noise ( "'<!\[CDATA\[(.*?)\]\]>'is", true );
		// strip out comments
		$this->remove_noise ( "'<!--(.*?)-->'is" );
		// Per sourceforge http://sourceforge.net/tracker/?func=detail&aid=2949097&group_id=218559&atid=1044037
		// Script tags removal now preceeds style tag removal.
		// strip out <script> tags
		$this->remove_noise ( "'<\s*script[^>]*[^/]>(.*?)<\s*/\s*script\s*>'is" );
		$this->remove_noise ( "'<\s*script\s*>(.*?)<\s*/\s*script\s*>'is" );
		// strip out <style> tags
		$this->remove_noise ( "'<\s*style[^>]*[^/]>(.*?)<\s*/\s*style\s*>'is" );
		$this->remove_noise ( "'<\s*style\s*>(.*?)<\s*/\s*style\s*>'is" );
		// strip out preformatted tags
		$this->remove_noise ( "'<\s*(?:code)[^>]*>(.*?)<\s*/\s*(?:code)\s*>'is" );
		// strip out server side scripts
		$this->remove_noise ( "'(<\?)(.*?)(\?>)'s", true );
		// strip smarty scripts
		$this->remove_noise ( "'(\{\w)(.*?)(\})'s", true );
		
		// parsing
		while ( $this->parse () )
			;
			// end
		$this->root->_ [HDOM_INFO_END] = $this->cursor;
		$this->parse_charset ();
		
		// make load function chainable
		return $this;
	}
	
	// load html from file
	function load_file() {
		$args = func_get_args ();
		$this->load ( call_user_func_array ( 'file_get_contents', $args ), true );
		// Throw an error if we can't properly load the dom.
		if (($error = error_get_last ()) !== null) {
			$this->clear ();
			return false;
		}
	}
	
	// set callback function
	function set_callback($function_name) {
		$this->callback = $function_name;
	}
	
	// remove callback function
	function remove_callback() {
		$this->callback = null;
	}
	
	// save dom as string
	function save($filepath = '') {
		$ret = $this->root->innertext ();
		if ($filepath !== '')
			file_put_contents ( $filepath, $ret, LOCK_EX );
		return $ret;
	}
	
	// find dom node by css selector
	// Paperg - allow us to specify that we want case insensitive testing of the value of the selector.
	function find($selector, $idx = null, $lowercase = false) {
		return $this->root->find ( $selector, $idx, $lowercase );
	}
	
	// clean up memory due to php5 circular references memory leak...
	function clear() {
		foreach ( $this->nodes as $n ) {
			$n->clear ();
			$n = null;
		}
		// This add next line is documented in the sourceforge repository. 2977248 as a fix for ongoing memory leaks that occur even with the use of clear.
		if (isset ( $this->children ))
			foreach ( $this->children as $n ) {
				$n->clear ();
				$n = null;
			}
		if (isset ( $this->parent )) {
			$this->parent->clear ();
			unset ( $this->parent );
		}
		if (isset ( $this->root )) {
			$this->root->clear ();
			unset ( $this->root );
		}
		unset ( $this->doc );
		unset ( $this->noise );
	}
	function dump($show_attr = true) {
		$this->root->dump ( $show_attr );
	}
	
	// prepare HTML data and init everything
	protected function prepare($str, $lowercase = true, $stripRN = true, $defaultBRText = DEFAULT_BR_TEXT, $defaultSpanText = DEFAULT_SPAN_TEXT) {
		$this->clear ();
		
		// set the length of content before we do anything to it.
		$this->size = strlen ( $str );
		// Save the original size of the html that we got in. It might be useful to someone.
		$this->original_size = $this->size;
		
		// before we save the string as the doc... strip out the \r \n's if we are told to.
		if ($stripRN) {
			$str = str_replace ( "\r", " ", $str );
			$str = str_replace ( "\n", " ", $str );
			
			// set the length of content since we have changed it.
			$this->size = strlen ( $str );
		}
		
		$this->doc = $str;
		$this->pos = 0;
		$this->cursor = 1;
		$this->noise = array ();
		$this->nodes = array ();
		$this->lowercase = $lowercase;
		$this->default_br_text = $defaultBRText;
		$this->default_span_text = $defaultSpanText;
		$this->root = new simple_html_dom_node ( $this );
		$this->root->tag = 'root';
		$this->root->_ [HDOM_INFO_BEGIN] = - 1;
		$this->root->nodetype = HDOM_TYPE_ROOT;
		$this->parent = $this->root;
		if ($this->size > 0)
			$this->char = $this->doc [0];
	}
	
	// parse html content
	protected function parse() {
		if (($s = $this->copy_until_char ( '<' )) === '') {
			return $this->read_tag ();
		}
		
		// text
		$node = new simple_html_dom_node ( $this );
		++ $this->cursor;
		$node->_ [HDOM_INFO_TEXT] = $s;
		$this->link_nodes ( $node, false );
		return true;
	}
	
	// PAPERG - dkchou - added this to try to identify the character set of the page we have just parsed so we know better how to spit it out later.
	// NOTE: IF you provide a routine called get_last_retrieve_url_contents_content_type which returns the CURLINFO_CONTENT_TYPE from the last curl_exec
	// (or the content_type header from the last transfer), we will parse THAT, and if a charset is specified, we will use it over any other mechanism.
	protected function parse_charset() {
		global $debug_object;
		
		$charset = null;
		
		if (function_exists ( 'get_last_retrieve_url_contents_content_type' )) {
			$contentTypeHeader = get_last_retrieve_url_contents_content_type ();
			$success = preg_match ( '/charset=(.+)/', $contentTypeHeader, $matches );
			if ($success) {
				$charset = $matches [1];
				if (is_object ( $debug_object )) {
					$debug_object->debug_log ( 2, 'header content-type found charset of: ' . $charset );
				}
			}
		}
		
		if (empty ( $charset )) {
			$el = $this->root->find ( 'meta[http-equiv=Content-Type]', 0 );
			if (! empty ( $el )) {
				$fullvalue = $el->content;
				if (is_object ( $debug_object )) {
					$debug_object->debug_log ( 2, 'meta content-type tag found' . $fullvalue );
				}
				
				if (! empty ( $fullvalue )) {
					$success = preg_match ( '/charset=(.+)/', $fullvalue, $matches );
					if ($success) {
						$charset = $matches [1];
					} else {
						// If there is a meta tag, and they don't specify the character set, research says that it's typically ISO-8859-1
						if (is_object ( $debug_object )) {
							$debug_object->debug_log ( 2, 'meta content-type tag couldn\'t be parsed. using iso-8859 default.' );
						}
						$charset = 'ISO-8859-1';
					}
				}
			}
		}
		
		// If we couldn't find a charset above, then lets try to detect one based on the text we got...
		if (empty ( $charset )) {
			// Use this in case mb_detect_charset isn't installed/loaded on this machine.
			$charset = false;
			if (function_exists ( 'mb_detect_encoding' )) {
				// Have php try to detect the encoding from the text given to us.
				$charset = mb_detect_encoding ( $this->root->plaintext . "ascii", $encoding_list = array (
						"UTF-8",
						"CP1252" 
				) );
				if (is_object ( $debug_object )) {
					$debug_object->debug_log ( 2, 'mb_detect found: ' . $charset );
				}
			}
			
			// and if this doesn't work... then we need to just wrongheadedly assume it's UTF-8 so that we can move on - cause this will usually give us most of what we need...
			if ($charset === false) {
				if (is_object ( $debug_object )) {
					$debug_object->debug_log ( 2, 'since mb_detect failed - using default of utf-8' );
				}
				$charset = 'UTF-8';
			}
		}
		
		// Since CP1252 is a superset, if we get one of it's subsets, we want it instead.
		if ((strtolower ( $charset ) == strtolower ( 'ISO-8859-1' )) || (strtolower ( $charset ) == strtolower ( 'Latin1' )) || (strtolower ( $charset ) == strtolower ( 'Latin-1' ))) {
			if (is_object ( $debug_object )) {
				$debug_object->debug_log ( 2, 'replacing ' . $charset . ' with CP1252 as its a superset' );
			}
			$charset = 'CP1252';
		}
		
		if (is_object ( $debug_object )) {
			$debug_object->debug_log ( 1, 'EXIT - ' . $charset );
		}
		
		return $this->_charset = $charset;
	}
	
	// read tag info
	protected function read_tag() {
		if ($this->char !== '<') {
			$this->root->_ [HDOM_INFO_END] = $this->cursor;
			return false;
		}
		$begin_tag_pos = $this->pos;
		$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
		                                                                          
		// end tag
		if ($this->char === '/') {
			$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
			                                                                          // This represents the change in the simple_html_dom trunk from revision 180 to 181.
			                                                                          // $this->skip($this->token_blank_t);
			$this->skip ( $this->token_blank );
			$tag = $this->copy_until_char ( '>' );
			
			// skip attributes in end tag
			if (($pos = strpos ( $tag, ' ' )) !== false)
				$tag = substr ( $tag, 0, $pos );
			
			$parent_lower = strtolower ( $this->parent->tag );
			$tag_lower = strtolower ( $tag );
			
			if ($parent_lower !== $tag_lower) {
				if (isset ( $this->optional_closing_tags [$parent_lower] ) && isset ( $this->block_tags [$tag_lower] )) {
					$this->parent->_ [HDOM_INFO_END] = 0;
					$org_parent = $this->parent;
					
					while ( ($this->parent->parent) && strtolower ( $this->parent->tag ) !== $tag_lower )
						$this->parent = $this->parent->parent;
					
					if (strtolower ( $this->parent->tag ) !== $tag_lower) {
						$this->parent = $org_parent; // restore origonal parent
						if ($this->parent->parent)
							$this->parent = $this->parent->parent;
						$this->parent->_ [HDOM_INFO_END] = $this->cursor;
						return $this->as_text_node ( $tag );
					}
				} else if (($this->parent->parent) && isset ( $this->block_tags [$tag_lower] )) {
					$this->parent->_ [HDOM_INFO_END] = 0;
					$org_parent = $this->parent;
					
					while ( ($this->parent->parent) && strtolower ( $this->parent->tag ) !== $tag_lower )
						$this->parent = $this->parent->parent;
					
					if (strtolower ( $this->parent->tag ) !== $tag_lower) {
						$this->parent = $org_parent; // restore origonal parent
						$this->parent->_ [HDOM_INFO_END] = $this->cursor;
						return $this->as_text_node ( $tag );
					}
				} else if (($this->parent->parent) && strtolower ( $this->parent->parent->tag ) === $tag_lower) {
					$this->parent->_ [HDOM_INFO_END] = 0;
					$this->parent = $this->parent->parent;
				} else
					return $this->as_text_node ( $tag );
			}
			
			$this->parent->_ [HDOM_INFO_END] = $this->cursor;
			if ($this->parent->parent)
				$this->parent = $this->parent->parent;
			
			$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
			return true;
		}
		
		$node = new simple_html_dom_node ( $this );
		$node->_ [HDOM_INFO_BEGIN] = $this->cursor;
		++ $this->cursor;
		$tag = $this->copy_until ( $this->token_slash );
		$node->tag_start = $begin_tag_pos;
		
		// doctype, cdata & comments...
		if (isset ( $tag [0] ) && $tag [0] === '!') {
			$node->_ [HDOM_INFO_TEXT] = '<' . $tag . $this->copy_until_char ( '>' );
			
			if (isset ( $tag [2] ) && $tag [1] === '-' && $tag [2] === '-') {
				$node->nodetype = HDOM_TYPE_COMMENT;
				$node->tag = 'comment';
			} else {
				$node->nodetype = HDOM_TYPE_UNKNOWN;
				$node->tag = 'unknown';
			}
			if ($this->char === '>')
				$node->_ [HDOM_INFO_TEXT] .= '>';
			$this->link_nodes ( $node, true );
			$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
			return true;
		}
		
		// text
		if ($pos = strpos ( $tag, '<' ) !== false) {
			$tag = '<' . substr ( $tag, 0, - 1 );
			$node->_ [HDOM_INFO_TEXT] = $tag;
			$this->link_nodes ( $node, false );
			$this->char = $this->doc [-- $this->pos]; // prev
			return true;
		}
		
		if (! preg_match ( "/^[\w-:]+$/", $tag )) {
			$node->_ [HDOM_INFO_TEXT] = '<' . $tag . $this->copy_until ( '<>' );
			if ($this->char === '<') {
				$this->link_nodes ( $node, false );
				return true;
			}
			
			if ($this->char === '>')
				$node->_ [HDOM_INFO_TEXT] .= '>';
			$this->link_nodes ( $node, false );
			$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
			return true;
		}
		
		// begin tag
		$node->nodetype = HDOM_TYPE_ELEMENT;
		$tag_lower = strtolower ( $tag );
		$node->tag = ($this->lowercase) ? $tag_lower : $tag;
		
		// handle optional closing tags
		if (isset ( $this->optional_closing_tags [$tag_lower] )) {
			while ( isset ( $this->optional_closing_tags [$tag_lower] [strtolower ( $this->parent->tag )] ) ) {
				$this->parent->_ [HDOM_INFO_END] = 0;
				$this->parent = $this->parent->parent;
			}
			$node->parent = $this->parent;
		}
		
		$guard = 0; // prevent infinity loop
		$space = array (
				$this->copy_skip ( $this->token_blank ),
				'',
				'' 
		);
		
		// attributes
		do {
			if ($this->char !== null && $space [0] === '') {
				break;
			}
			$name = $this->copy_until ( $this->token_equal );
			if ($guard === $this->pos) {
				$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
				continue;
			}
			$guard = $this->pos;
			
			// handle endless '<'
			if ($this->pos >= $this->size - 1 && $this->char !== '>') {
				$node->nodetype = HDOM_TYPE_TEXT;
				$node->_ [HDOM_INFO_END] = 0;
				$node->_ [HDOM_INFO_TEXT] = '<' . $tag . $space [0] . $name;
				$node->tag = 'text';
				$this->link_nodes ( $node, false );
				return true;
			}
			
			// handle mismatch '<'
			if ($this->doc [$this->pos - 1] == '<') {
				$node->nodetype = HDOM_TYPE_TEXT;
				$node->tag = 'text';
				$node->attr = array ();
				$node->_ [HDOM_INFO_END] = 0;
				$node->_ [HDOM_INFO_TEXT] = substr ( $this->doc, $begin_tag_pos, $this->pos - $begin_tag_pos - 1 );
				$this->pos -= 2;
				$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
				$this->link_nodes ( $node, false );
				return true;
			}
			
			if ($name !== '/' && $name !== '') {
				$space [1] = $this->copy_skip ( $this->token_blank );
				$name = $this->restore_noise ( $name );
				if ($this->lowercase)
					$name = strtolower ( $name );
				if ($this->char === '=') {
					$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
					$this->parse_attr ( $node, $name, $space );
				} else {
					// no value attr: nowrap, checked selected...
					$node->_ [HDOM_INFO_QUOTE] [] = HDOM_QUOTE_NO;
					$node->attr [$name] = true;
					if ($this->char != '>')
						$this->char = $this->doc [-- $this->pos]; // prev
				}
				$node->_ [HDOM_INFO_SPACE] [] = $space;
				$space = array (
						$this->copy_skip ( $this->token_blank ),
						'',
						'' 
				);
			} else
				break;
		} while ( $this->char !== '>' && $this->char !== '/' );
		
		$this->link_nodes ( $node, true );
		$node->_ [HDOM_INFO_ENDSPACE] = $space [0];
		
		// check self closing
		if ($this->copy_until_char_escape ( '>' ) === '/') {
			$node->_ [HDOM_INFO_ENDSPACE] .= '/';
			$node->_ [HDOM_INFO_END] = 0;
		} else {
			// reset parent
			if (! isset ( $this->self_closing_tags [strtolower ( $node->tag )] ))
				$this->parent = $node;
		}
		$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
		                                                                          
		// If it's a BR tag, we need to set it's text to the default text.
		                                                                          // This way when we see it in plaintext, we can generate formatting that the user wants.
		                                                                          // since a br tag never has sub nodes, this works well.
		if ($node->tag == "br") {
			$node->_ [HDOM_INFO_INNER] = $this->default_br_text;
		}
		
		return true;
	}
	
	// parse attributes
	protected function parse_attr($node, $name, &$space) {
		// Per sourceforge: http://sourceforge.net/tracker/?func=detail&aid=3061408&group_id=218559&atid=1044037
		// If the attribute is already defined inside a tag, only pay atetntion to the first one as opposed to the last one.
		if (isset ( $node->attr [$name] )) {
			return;
		}
		
		$space [2] = $this->copy_skip ( $this->token_blank );
		switch ($this->char) {
			case '"' :
				$node->_ [HDOM_INFO_QUOTE] [] = HDOM_QUOTE_DOUBLE;
				$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
				$node->attr [$name] = $this->restore_noise ( $this->copy_until_char_escape ( '"' ) );
				$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
				break;
			case '\'' :
				$node->_ [HDOM_INFO_QUOTE] [] = HDOM_QUOTE_SINGLE;
				$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
				$node->attr [$name] = $this->restore_noise ( $this->copy_until_char_escape ( '\'' ) );
				$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
				break;
			default :
				$node->_ [HDOM_INFO_QUOTE] [] = HDOM_QUOTE_NO;
				$node->attr [$name] = $this->restore_noise ( $this->copy_until ( $this->token_attr ) );
		}
		// PaperG: Attributes should not have \r or \n in them, that counts as html whitespace.
		$node->attr [$name] = str_replace ( "\r", "", $node->attr [$name] );
		$node->attr [$name] = str_replace ( "\n", "", $node->attr [$name] );
		// PaperG: If this is a "class" selector, lets get rid of the preceeding and trailing space since some people leave it in the multi class case.
		if ($name == "class") {
			$node->attr [$name] = trim ( $node->attr [$name] );
		}
	}
	
	// link node's parent
	protected function link_nodes(&$node, $is_child) {
		$node->parent = $this->parent;
		$this->parent->nodes [] = $node;
		if ($is_child) {
			$this->parent->children [] = $node;
		}
	}
	
	// as a text node
	protected function as_text_node($tag) {
		$node = new simple_html_dom_node ( $this );
		++ $this->cursor;
		$node->_ [HDOM_INFO_TEXT] = '</' . $tag . '>';
		$this->link_nodes ( $node, false );
		$this->char = (++ $this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
		return true;
	}
	protected function skip($chars) {
		$this->pos += strspn ( $this->doc, $chars, $this->pos );
		$this->char = ($this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
	}
	protected function copy_skip($chars) {
		$pos = $this->pos;
		$len = strspn ( $this->doc, $chars, $pos );
		$this->pos += $len;
		$this->char = ($this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
		if ($len === 0)
			return '';
		return substr ( $this->doc, $pos, $len );
	}
	protected function copy_until($chars) {
		$pos = $this->pos;
		$len = strcspn ( $this->doc, $chars, $pos );
		$this->pos += $len;
		$this->char = ($this->pos < $this->size) ? $this->doc [$this->pos] : null; // next
		return substr ( $this->doc, $pos, $len );
	}
	protected function copy_until_char($char) {
		if ($this->char === null)
			return '';
		
		if (($pos = strpos ( $this->doc, $char, $this->pos )) === false) {
			$ret = substr ( $this->doc, $this->pos, $this->size - $this->pos );
			$this->char = null;
			$this->pos = $this->size;
			return $ret;
		}
		
		if ($pos === $this->pos)
			return '';
		$pos_old = $this->pos;
		$this->char = $this->doc [$pos];
		$this->pos = $pos;
		return substr ( $this->doc, $pos_old, $pos - $pos_old );
	}
	protected function copy_until_char_escape($char) {
		if ($this->char === null)
			return '';
		
		$start = $this->pos;
		while ( 1 ) {
			if (($pos = strpos ( $this->doc, $char, $start )) === false) {
				$ret = substr ( $this->doc, $this->pos, $this->size - $this->pos );
				$this->char = null;
				$this->pos = $this->size;
				return $ret;
			}
			
			if ($pos === $this->pos)
				return '';
			
			if ($this->doc [$pos - 1] === '\\') {
				$start = $pos + 1;
				continue;
			}
			
			$pos_old = $this->pos;
			$this->char = $this->doc [$pos];
			$this->pos = $pos;
			return substr ( $this->doc, $pos_old, $pos - $pos_old );
		}
	}
	
	// remove noise from html content
	// save the noise in the $this->noise array.
	protected function remove_noise($pattern, $remove_tag = false) {
		global $debug_object;
		if (is_object ( $debug_object )) {
			$debug_object->debug_log_entry ( 1 );
		}
		
		$count = preg_match_all ( $pattern, $this->doc, $matches, PREG_SET_ORDER | PREG_OFFSET_CAPTURE );
		
		for($i = $count - 1; $i > - 1; -- $i) {
			$key = '___noise___' . sprintf ( '% 5d', count ( $this->noise ) + 1000 );
			if (is_object ( $debug_object )) {
				$debug_object->debug_log ( 2, 'key is: ' . $key );
			}
			$idx = ($remove_tag) ? 0 : 1;
			$this->noise [$key] = $matches [$i] [$idx] [0];
			$this->doc = substr_replace ( $this->doc, $key, $matches [$i] [$idx] [1], strlen ( $matches [$i] [$idx] [0] ) );
		}
		
		// reset the length of content
		$this->size = strlen ( $this->doc );
		if ($this->size > 0) {
			$this->char = $this->doc [0];
		}
	}
	
	// restore noise to html content
	function restore_noise($text) {
		global $debug_object;
		if (is_object ( $debug_object )) {
			$debug_object->debug_log_entry ( 1 );
		}
		
		while ( ($pos = strpos ( $text, '___noise___' )) !== false ) {
			// Sometimes there is a broken piece of markup, and we don't GET the pos+11 etc... token which indicates a problem outside of us...
			if (strlen ( $text ) > $pos + 15) {
				$key = '___noise___' . $text [$pos + 11] . $text [$pos + 12] . $text [$pos + 13] . $text [$pos + 14] . $text [$pos + 15];
				if (is_object ( $debug_object )) {
					$debug_object->debug_log ( 2, 'located key of: ' . $key );
				}
				
				if (isset ( $this->noise [$key] )) {
					$text = substr ( $text, 0, $pos ) . $this->noise [$key] . substr ( $text, $pos + 16 );
				} else {
					// do this to prevent an infinite loop.
					$text = substr ( $text, 0, $pos ) . 'UNDEFINED NOISE FOR KEY: ' . $key . substr ( $text, $pos + 16 );
				}
			} else {
				// There is no valid key being given back to us... We must get rid of the ___noise___ or we will have a problem.
				$text = substr ( $text, 0, $pos ) . 'NO NUMERIC NOISE KEY' . substr ( $text, $pos + 11 );
			}
		}
		return $text;
	}
	
	// Sometimes we NEED one of the noise elements.
	function search_noise($text) {
		global $debug_object;
		if (is_object ( $debug_object )) {
			$debug_object->debug_log_entry ( 1 );
		}
		
		foreach ( $this->noise as $noiseElement ) {
			if (strpos ( $noiseElement, $text ) !== false) {
				return $noiseElement;
			}
		}
	}
	function __toString() {
		return $this->root->innertext ();
	}
	function __get($name) {
		switch ($name) {
			case 'outertext' :
				return $this->root->innertext ();
			case 'innertext' :
				return $this->root->innertext ();
			case 'plaintext' :
				return $this->root->text ();
			case 'charset' :
				return $this->_charset;
			case 'target_charset' :
				return $this->_target_charset;
		}
	}
	
	// camel naming conventions
	function childNodes($idx = -1) {
		return $this->root->childNodes ( $idx );
	}
	function firstChild() {
		return $this->root->first_child ();
	}
	function lastChild() {
		return $this->root->last_child ();
	}
	function createElement($name, $value = null) {
		return @str_get_html ( "<$name>$value</$name>" )->first_child ();
	}
	function createTextNode($value) {
		return @end ( str_get_html ( $value )->nodes );
	}
	function getElementById($id) {
		return $this->find ( "#$id", 0 );
	}
	function getElementsById($id, $idx = null) {
		return $this->find ( "#$id", $idx );
	}
	function getElementByTagName($name) {
		return $this->find ( $name, 0 );
	}
	function getElementsByTagName($name, $idx = -1) {
		return $this->find ( $name, $idx );
	}
	function loadFile() {
		$args = func_get_args ();
		$this->load_file ( $args );
	}
}

?>